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ABSTRACT 

A bit string obtained by sampling, every the number s, bits of a bit 
string whose output sequence is M sequence, when the bit number per one 
cycle of the M sequence is prime to the derived value, constitutes M se- 
5 quence of a linear feedback shift register having other construction. Fur- 
ther, the linear feedback shift register can be determined from bits corre- 
sponding to at least two cycles by Berlekamp-Massay algorithm, whereby 
the linear feedback shift register 1 1 can be easily and dynamically recon- 
structed based on the initial state value. 
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(57) Abstract: A bit string sampled by 
s pieces from the M-series bit siring of 
an output series becomes an M-series 
of a linear feedback shift register having 
another configuration when a bit count m 
of one cycle of the M-series is relatively 
prime to the obtained value s. Moreover, 
by using the Berlekamp-Massay 
algorithm, it is possible to obtain a linear 
feedback shift register minimum and 
equivalent from the bit string having the 
number of bits of at least two cycles. By 
utilizing this, it is possible to easily and 
dynamically modify the configuration 
of the linear feedback shift register (11) 
according to the initial value. 
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